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PROCEDE D 1 ANALYSE D' IMAGES 

? - -^La presented invention- a potir obj^tr un precede 
■{d 1 ana ly tfg 7. ~d ' images ' dont ■ le but est d • ame liorer la 
lisibilite -des : images -anaiysees . Elle ; s •"Afcplique au 
:traitemerit <de ::toutes ^ v les fihagesV* a une, deux ou trois 
dimensions, et elle est - particulierement utile dans le 
domaine , medical. Elle '-'concerned "cependant tous les 
•domaines JoQ des images sont' acquises, - par un moyen de 
mesure quelconque, r d' urie -grandeur physique*- d • un objet 
■ fetudie v Cett e' mesure': r esu It e- eh* un s ighai c <i • image * La 
grandeur, physique peut etre une" grandeur Visible, et le 
procede concern er aibrs , . paff' ekemple,- ifes : Images acquises 
avec- une camera de television . Ou bien : elle " peut- §tre 
..un^agrandeur -v invisible; -par- exemple ie" ; coefficient 
d! absorption des rayons Xr dans un -tissu, a idais ' transf orme 
en.; une^grandeur , visible par un - traitemeht; : Les images 
concernees seront de preference des 'iivages -> : numerisees 
parce que le -traitement par ordihateur 1 de telles images 
est rplus . simple, Cependant; L; selori ie^'procede de 
1 Vinventioii, -le traitement analogiqiie - est aussi 
..possible. . • k'v r .. / • , r : :•■>.; t&" - 

,-Une des applications -de 1 invention' 'est : un procede 
de contourage d 1 ob jets dans une imagei, r par exemple avec 
un traitement .dit LIGNE DE PARTAGE £>ES EAUX (LPE) , comme 
publie dans SEGMENTATION ^D' IMAGES' ET : HORPHOLOGIE 
MATHEKATIQUE/r Thes^^.EcoIe des 1 Mines de Paris, S. 
BEUCHER, Juin: 1990. On * y- utilise • des minima , ou des 
maxima, selectionnes ~ par ' exemple avec : IeT c pirocede de 
1' invention dans unev premiere etape, pour * reperer les 
objets a contourer. Ces : minima ou maxima selectionnes 
sont done des marqueurs trouve's autotaatiqiiement . Une- 



fois que ceux-ci sont reperes, on cherche & extraire 
automatiquement leur contour avec l'algorithme LPE. 
Cette derniSre transformation est elle meme mise en 
oeqyre a Y^9 succes a r ; i'aide d 4 un procedS dit de 
^traitement par £ILES < D ' ATTENTES H1ERARCHXSEES ou FAH 
.^ublie dans ,. k Un ^algor ithme .Optimal -de.:iigne : de partage 
des eaux", Ffrnand MEYER ^ Proceeding ^Congres AFCET , 
Lyon, Npvembre 91, page 847-859.; :••>.: ' 

... JEn. effet r ,o :: dans t . : ; des procedes i . -de r- contour age 
automat iqu^. ;il rj .,esjt parfois necessaire de:~ marquer au 
.pr^lable dans^^.-y-imagej les ^.ones -.de cette . image qui 
do i vent etre , de 1 imi tees> C.e; ; marquage peufe retre manue 1 . 
j r : conduit aiors V J a\ j uj\e procedure peU pratique 
: d^ interne tion , : entr e- : 1 • opferateur^ ~ ^t -,il^e. machine de 
^F^ft^^pt- peu^ •„ de preference , ;etre lui-raeme 

.autpmatigue., JMais, de maniere a rendrte ; signif icatif s les 
P^**^ 3 . ^- i^S 6 marques ou ^ mar queur sy h d ceux-c i sont 
determines ; _selon. invention par lar comparaison de leur 

dynamigue ^ - un, ; seuil • .. . ^ :r^a i^z^^r 

. Is-? P; an ? rfH^e fc r autre application 1* invention sert a 
: reperer d^ns une, image- ; angiographique J^a presence de 
,vaisseaux a des f ins de ... ,.f iltrage. On "cherche ainsi a y 
eliminer des structures faiblement contrastees qui ne 
repcesentent pas ; des Y.3isseaux* DVautres applications 
sont egalenjient possibles . Pour clarifier 1 'invention, et 
pour en dqnner cune explication complete, -elle sera 
decrite dans le cadr<ar de la premiere ^application citee. 

, : Le principal defcaut des images est. materialise par 
la .presence du bruit .r, Le • bruit a pour resultat 
d'appprter une alteration de. . la- valeur du signal de 
1' image en ^chaque^p.oAnt: de ul'dmage. Cette alteration 
suit :,une lpi sfcatistique, , L. f alteration peut etre 
positive ou negative* Une des caracteristiques du bruit 
est d'etre incoherent . L f alteration en un point d' image 



n'est ainsi pas correlee aux alterations du signal 
^dSimage erv : . ; ;^un : f: point voisin - i dans r 1 irftkge. Cette 
?&?P h $ r &nG& : a -induit: ; un traitement d *• image visant a 
^fiWminer-le^fepiait. Cer .: traitement est un traitement par 
legyel, 5 £ans le principe,ibn remplace le ^signal d' image 
. ®!k: un, point de 1^ image ^ par une cbmbinaisori" (par exemple 
/ H!Pr.*? o Y§0Pe) des signaux dans Ides, points' d' image voisins 
c^e r; ce! point . v Ce -traitement ^est, .equivalent a :un f iltrage 

--Spatial. t ..., ; £ 9. " f- t 

b:.--v Un tel , f iltrage , spatial - presents un inconvenient 
inhfirent.^ , : sqn prinqipe. II gomme en effet la presence 
^des^petltes structures puisgue <~Te -signal d ''image de ces 
P e *fit^s structures .jsjsjt amort i par le signal d' image des 
structures ^qui avqisiiient c.es petites structures. En fin 
d ^®^^.^Jffit%^■■l■Aes■ djLsp^r^iss^nt . Ceci est ^particulierement 
,9?nanjt quand, r: ^ar< exemple, po^r le> depistage du cancer du 
9* 1 Qkerehe^ a, - .. reveler la ^ presence des 
"^FSr^l^^ipatipnfe a 1 1 inter ieur.; id-t un; t issu; Le s igna 1 
d, i5 J a S. e t> d ^ P e s micro-calcdf icatibns est albirs moyenne 
a y®P le signaX d' images des tissus avoisinant^: on ne le 
voit plus. v 

, :isi 7 Pour resojidre ce- prpblemerd'unesautre fa?on on a 
^eja.tente de remplacer. l^af iltrage spatial par un 
traitement des . contraste^dans lequel .on^releve tous les 
mipima. ou maxima du signal d.limage. - Un minimum ou 
maximum du signal dj image est une .va.leur ;:du signal 
d' image correspondent a un lieu particulier de l 1 image. 
0n alors, par extension, - : que ce lieu rest lui-meme un 

minimum ou un maximum de 1 1 image ♦ , : Pour ce lieu 
particulier -de . .1', image tous les - -points d 1 image 
directement voi^ins^ et cont-igus a ce point .1 ;.pressntent 
des signaux d Vintage dont la, . valeur est iplus;igrande (ou 
P^ s .petite s' il s'agit d'un iriaximum) * Un, minimum (ou un 
maximum) peut aussi etre un ensemble de points -voisins, 



-demSme- valeur : * de signal d ''image, W tels que tout 
ypis in : . ; de < -■ Get: ensembler a? un s d '» Image dont la 
valeur est \ strictement': super ieure ' —(respect ivement 
iriferieure) :a .celle dir. signal' a' 1 image- d'es • points de 
.-I • ensemble- Cet rensemble : -de points 0 "voislns de meme 
■yaleur-de signal '-est appele un "plateau . Gn~j?bint d 1 image 
-.est considere comme -direCtement voisih d^un^autre point 
d ■ image lorsqu • on ne peut trouver " de points 
intermediaires entre ee point et "son' voisin direct, 
iorsiqu ■ il ; : s 1 agit de sigriaux ' d • iifiage 7 rium§rises les 
: echantillons . voisins du signal se ref ef eri-t ^bien entendu 
a dies, o .points:^ 1 images^ -Vdisins ; — On 1 ma*£tiiim- du signal 
d' images correspond:, ''dandles memeS conditions , a un 
.lieu -de 1 1 image dont tdus^les voisins directs present ent 
des^ ^signa-ux d • image • plufs *f ai-bles / Un- teY ^traitement de 
contraste n 1 est kalheureusemeht pas efficace car il 
presenter sur* unr pied d'egalite les- alterations du signal 
: dj image- resultant dii- bruit -et les modifications de ce 
signal. resultant - de^ia presence des r structures que l'on 
veut montrer. - - r c: 

svDans.la suite de * cet -expbs^-on presentera pour 
simplifies run -signal^ video - ligrie- analbgique de 
television. -On expliquera le principe des traitements de 
1 1 invention -sur un tel signal Puis ' : on ^appliquera ce 
traitement a une image a deux ; dimensions. Enf in, en 
expliquant -le 'traitement numerique d'un tel signal 
analogique on en presentera une generalisation a trois 
dimensions* 

- - : Dans un signal de television, en monochrome pour 
simplifier, on not^ une evolution temporelle (liee a une 
description spatiale d'une" 'ligne)'- d'un signal de 
.luminance. Cer: 'signal de luminance prSsente de& minima et 
des- maxima.. ''Pour ^ les reperer oh peut " regarder pour 
chaque point, ou plutdt pour chaque plateau, si les deux 




5 

voisins aux extremites du plateau ont des valeurs de 

, ... f/r _lv^.4- na ^ c ^. :f iCff erieures ; : OUr supesrieures . L Si re e est le cas, 
■\i ?" e PPi^r^st un .-maximum (ou un;,rainimum) . Pour 

T . ^13^ imag§ a -deux dimensions,,, un processusianalogue peut 
. .5 r r |tre ,mis. ; qn place r et n : , ? qn ; : testera r la yaleur de luminance 
d f^ :t:ous ;.P°i nts r s . la /.-fPontiSre du plateau. D'autres 
s °M£f on ? ^j4?^ r ®P^ ra ^ e r.:. des .maxima, (ou des minima) 
_ v .exiatent cqmme ;ypar:. ; exemple celle qui. qonsiste a faire 
Mn^^e.qon^r^ction ;g#od%sique ,-num6x?iq\ie .---Cette technique 
10 est egalement publiee dans.- premier, article cite. On 
, _ _n§ : v s I ^ttachera p ; as a de^taiLler rcette y : < .#tape car , toutes 
v . l ? es 7 me^hodes, conduisentr au nieme resultatv; ; - . 

ir. c $%J^ thodes r * ne ri ^P^^isp^t malheureuseraent qu'a 
ro c^^ei^les maxima; -(ou minima) , , elles-ne- fervent pas a 
15. ^JL.^ qualifier . ,Dans : - 1 ' invention pour e valuer le 
.riz: : con^aste : - .des . strictures, corxesppndajit a^ces; -maxima ou 
;_.Cf_$S, ; m ^i ma ' :f>P^F ^^P 16 ^pour qualifier , : ces . maxima ou 
• -:r ^* I W r }?£ /& ovm &' r $ P r i#?.®P t ^ nt : soifc du : c fe-irsa-itc...;., soit des 
structures recherchees, ,pn- ; a :n eu 1 f idee:-; ie^mesurer les 
2 0. l>^ute : urs. . Jle : ces^ - maxima., du- . ^ les prof qndeurs de ces 
mipi^cp^. Ces mesures sont^ ensuifce comparees a-un seuil. 
Qu^nd,. les ^mesures spnt inferieures au jr seuii jon decide 
. quje l.es, maxima, z pu minima, concernes parrrcette mesure 
...... representent du~ -bruit . Dans,-* le - cas^pntraire on les 

25 Jr.etient cpmme des r , index, pointant sur. :: -;^s;: structures a 
. , ,. identifier. ...... ,• ; - ; • 

: r: ^L'priginalite .de l. 1 invention tient^au \ • type de la 

. mesur^ effectuee. cla profondeur d*un minimum /sera ainsi 
: . egale, ^de preference,, a la difference^ minimum entre, 
30 : - rd'une part, la valeur'de luminance ;du minimum ^etudie et, 
„ d* autre fjart, la valeur-de luminance du point de plus 
forte luminance qui se trouve sur un chemin qui permet 
.^'acceder & un point avec un- : signal de luminance plus 
faible que celle f: fie :; ce minimum. Cette , npuyelle mesure de 



: difference, ou ' de hauteur, &st' app&lee' dynaraique. Ces 
•mesures sont-^-'ensuite cbmparee^ tin seuil; Quand les 
inesures sont inferleures ;: au seuil; oH' ^coft'ciut que les 
maxima ou minima representent *du : bruit ou atl moins des 
structures de f aiBies contraste. Dins le cas contraire, 
on considdre -les -minima 6ii r maxima k cottim^' des index 
pointant sur des structures' -a " : f brt - "cbhtt^ste . Cette 
mesure permet airisi de r selectlwme* ' des ' structures sur 
un critere de cbntraste. c ;J - - :; — • - 

Lorsqu ' on ctverche a utiiiser ! ' l "cette v def inition de 
profondeur* 'pbur- r eaimin^ iffitiima dus au 

^bruit^-la deteritfinaftion de i? -la valvar du seuil est 
elle-meme liee a- un -bruit - : d¥ : -dfeteriffiiYation " qu^n 
accepte, En^ -ef ffe't'i plusle seuil "est el-eve plus on 
eHmine dta kruit et : moiWs atissi oh 'vdit^l^s 7 * structures. 
On a trouve qu'ilhe : -bbfth£ v&leur &e : r * smiil pouvait 
correspondre & ■ - une ' " ' mestiiFe - d¥' la ': r: moyetine J du bruit a 
l ! endroit ; de la mesure. \ * i .-r^ . -tnu -; 

rr'j onp^ur^ila mesure de c la^Hauteur des ^maxima ou de la 
profbhdeur des 1 - minima ■'•■on'-- • ■•'p&ut ' ri reteihir plusieurs 
techniques.^ On ■•■a'- reraarque cependant qUe r 1 la technique 
preferee pfermettait die repeirer la presence de 1 ces maxima 
oii minima en n'importe quel endroit n de l" 1 image sans etre 
influence -par ailleurs'par le'" fait que le signal d 1 image 
dans 1 1 environnement de ces maxima ou " minima est 
lui-meme globalemeiht f ort 6u^ i:f f aible* eh valeur absolue. 
Af iri'-de sirSplif ier encore 1 • explicatibri de \1 1 invention, 
cette explication sera limitfee 1 a id recherche de la 
prof ondeur • des minima.. Mais if faut bien comprendre que 
par dualite elle s 1 applique aussi a 'la recherche de la 
hauteur des maxima. - 

Daris l -fa technique prefi§r6e on commence par chercher 
un minimum. On prend par exemple le premier trouve sur 
le signal vidfeo. A partir de ce minimum on explore les 



. dans _V n ^ ^.vP renii ®f e , direction : On s'arrete 
d 1 explorer qviand, dans. t cette . premiere; direction, on 
^ ?U ^ e un - ppint / :?£ n *v4.F signal d • image . est inf 6rieur au 
signal d • image,. du .minimum dont . on est parti. On retient 
a , 1 ?F S/ P°^ r c f -minimum ^t„ goyr , cette premiSre direction, 
. ^°™^.. i P ] ?p#9 nd e^i: le maximum.de difference rencontree 
entre la valeur de ce signal d' image .au minimum et la 
v ?leur du signal d» image d^s points ainsi explores. Pour 
un signal video ligne on explore ensuite I 1 autre 
direction, (tens _.l Taut re, sens ? ^ On r; trouve alors un autre 
maximum ,de ^ di.f f ; 4rence pour pette autre ^direction. En 
definitive, on .retient .comrne prof ondeur .de. ce. minimum, 
on parle alors de dynamique du ... minimum , le minimum de 
ces deux maxima de difference trouyes. , r . 

Plutot que de s • arreter; d' explorer lorsqu'on a 
trouve un point dont le signal d 1 image est- inf ferieur a 
celui du minimum dont on est parti, ojv? peyt^s 1 arreter 
deux ou trois minimum plus loiyi. Ou bien meme on peut 
s 1 arreter lorsque la difference - deyient r ^ r elle-meme 
superieure au seuil fixe. On peut ... aussi : retenir comme 
dynamique le maximum des differences; maxima, ou bien la 
difference placee. en second, etc, . . , On : peut encore 
limiter 1 1 environnement a un enidme maximum rencontre a 
partir du minimum etudie. Dans tous lescas ; on explore 
ainsi l 1 image sur un voisinage dont t la dimension n^st 
pas fig6e geographiquement mais dont la taille est liee 
a I'evcplution plus r ou moins contrasted du signal 
d 1 image. Puis, dans ce voisinage, on attribue au minimum 
etudie une dynamique fonction de la valeur du signal 
d 1 image a ce minimum et a un point caracteristique de ce 
voisinage. 0n recommence cette demarche, bien entendu, 
pour tous les minima. 

Une definition similaire se presente bien entendu 
pour la recherche et la quantification des maxima . On 
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peut utiliser la dynamique elaboree selon les principes 
de 1 • in'vefition pour dif f ereneier des" extireiria associes a 
des ob jets de ceux : dus au bruit. Mais on peut aussi 
1' utiliser pour discriminer' des objets quelcohques entre 
>eux sur des criteres de contra^te:'' 5 iV f 

L • invention a done pour objet un procede d' analyse 
d' image; caractirise ' eh ce qu • il' comporte "les etapes 
suivantes : * : .v:*.:— .-.-0*. 

rj - dri-rep&re les minima ou maxima : d r un signal de 
1 1 image ; ^ *• - ' . ' 

-on mesure pour ;; ce : s minimi 6u maxima urie dynamique 
de signal fondt ion de 1 • environnement' des ' points d 1 image 
cbrrespondarits a : ces T minima* ou maxima, "" 

- on extrait de ces minima ou maxima ceux dont la 
dynamique est 1 super ielir a un seuil", et 

y on- analyse r r image en fonctiori de la liste des 

points d' Image cbrrespondants aux minima ou maxima 
extralts; - - 

^^r/ Le teste del 1 analyse est classique^ II he sera pas 
detaille v ici;-Dans un exemple cette analyse resulte en 
un cbntourage cbmme indique ci-dessus. 

L fl invention sera mieux comprise a la lecture de la 
description qui suit et a I'examen des figures qui 
-1 • accompagnent; Celles-ci ne soht donnees qu'a titre 
ihdicatif et hullement limitatif'de i : invention. Les 
figures montrent : 

— - figure i r le principe de la quantification des 
minima et maxima d'un signal ; vid6o (dans un exemple a 
une dimension) ; ; . r 

- figure 2 : le principe ci-dessus applique a une 
image a deux dimensions; 

- figure 3: 1 ' organigramme de la succession des 
operations necessaires pour mener * £ bien la 
quantification de la dynamique ; : 



-r^ ■ / " :^ i 9^ 3 T?^ : schema de principev des moyens 

^ in ^??^ at i i < 3 u ^^: v. necessaries , ; pour mettre.; - en oeuvre 
. X\ invention £/;.->•:,• , . / - • ■ :~ a. 

.~-q\ " ?^9 U2 ?® 5 • :-une-: -Representation plus precise 
conqernant /.la < nature des cherains le long desquels on 
.cherche l^s. ..minima ou ^ maxima;.^ 

- figure .^-6 une r-representation :.. des effets du 

traifeement.de 1 ^invention^--:.: £ 

: . : La : figure n7 1 irepresente ; ;JLe principe de la 
quant if^catiQ^^s |Blnima : (ou des. ; . maxima) xi • un signal 
video . L '.exjs.i £ cation va * dans ; - un - premier* temps etre 
donne^ : .en ; reference a , run tel signal: video/, analogique 
bien que, comme on ; - I'a expl ( ique precedemment le 
traitepent sera f^it de preference de-maniere numerique. 
Le signal : video-, pepresente a une amplitude mesuree sur 
un axe A et 6 eyolue avec le temps t> ;a ^Se signal video 
passe par un ensemble de minima notes, respect ivement et 
£?uqcessivement dans le temps M 5 . : M 1: ::Q: : P M N 0 M2 • Les 
y^leurs.du signaled ' image, du signal -video >- : a l'endroit 
de c^s points prennent . respectivement ; les yaleurs m3 mi 
q ,p m n o m2* r Ge signal rencontre fc 6galement des maxima 
dont . quelques uns sont . : indiques, les maxima Y et Z et 
c^Qnt les valeurs prennent progressivement d^s valeurs a, 
b, c, d f e, B f, a g et, . aux points Y et Z les valeurs y 
et z . 

Selon.,1 '.invention on commence dej a par reperer tous 
les minima (ou maxima) ; du signal * d' image. Ge reperage 
e^t par . exemple effectue en comparant pour chaque point 
le signal d* image a celui de ses deux voisins. Lorsqu 1 on 
a affaire a un plateau, on cqmpare la yaleur du signal 
des points du plateau a la yaleur du signal des voisins 
des deux extrSmi.tes du plateau. Si les valeurs de signal 
des voisins sont strictement super ieures, on sait qu'on 
est en presence d'un minimum. De, r m§me, : si- les deux 



voisins orrt desT^valeurs stri6£em£nt inferieures, le 
plateau est " un maxifciimi - 6u meme 1 * ?on peiit reperer les 
changement de signe de la derivee de'ce signal d' image 
en le faisant parser <Ians un flitre de type passe haut 
derivateur. On -a done airisi r^pere^j ^Mi ; Q P M N O M2 • 
On va maintenant -e£t*imer la - J dynami^ue? l3e :r chacun de ces 
minimav -D'airie ~ man i ere pref4ree selori ce qui a ete 
indique precedemment -on va rechetbheir " pour chaque 
minimum quel est r le' minimum vo is in dont la valeur du 
signal d 1 image serait ihferikure r W valeur du - signal 
d fl image: du minimum etudie; -Par exemple, -si" on etudie le 
minimum M la valeur des signaux: w d ■ image 1 des minimum P et 
Q ni'est pas inf erieure * a celle de M. Par contre, la 
valeur m^ du signal d • im&ge "du minimum " Ml lui est 
infSrieure. Dans une direction^- allant lex en. remontant 
-ie temps, le-voisinage determine selon l c invention pour 
"M est- airisi^ 1 'ensemble des u points'- coihpris^ entre M et M^. 
On*'- effectue- une meme d'i^criminatibn^^ °dahs 1' autre 
direction, dans le sens des temps croissants du signal 
video. -Ori tencontre apres ie ihinimum^M les minima N et 0 
(dont ^la f^raleur dti signal : d J image fj est superieure a la 
valeu^ldu 1 signal d'image r de M) pais le minimum : M2 dont 
la valeiir m^du -signal' damage est'infirieure a celle de 
Sur la droite, ievoisiriage de M et done "'limits par 

r ■ - L' ensemble des voisins de M est- done dans le cas 
present !• ensemble des points d ■ image corner is entre 
et M2. Dans ctvaque direction on rep c £re <£*uel est le 
maximum du - signal d '-image compris dans le voisinage. 
Dans le sens oH on reWdnte le - temps ce maximum est 
att'eint : au point' *d 1 image *Y • et la valeur de ce signal 
vaut—y. Eri parcouraiit le temps dans le sens croissant ce 
maximum est* atteint -au point Z et la valeur du signal 
d ' ima'gV correspondent est "z . Dans un exemple on a dit 
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qu'on retiendrait comme point caracteristique du minimum 
($) t. ^PPur A; ' ensemble ::des ;ddrecttior»s d 1 exploration , ( ici 
e^ e ^i d * r ^ t ri c ?As .dans ; le .sens du temps et ein remontant le 
. ^ernps) , l£ maximum. : ■ ( YJ.:.du . voisinage r ^:dont la valeur du 
^signal ^st ;a iivferieure ;aux v&leurs de signal des autres 
. maxij^ /1 des; : autre.s ; directions .d ■ exploration. Ou bien 
^pc^^^on -retienfe : un ; :maximum. pour -c chaqua direction 
&V**P*P*»t ipn (-ici,:Y:.- et , Z correspondant; ^respectivement 
direc ^ipn^- ^dans: ie,,sens du temps et eh r "remontant le 
...tepps).. iDans un exempla, on a^dit^que pariiiT-ces maxima, 
on- cpnseryait le; maximum dont? la: - vadeur est la plus 
!: e .minimum maximorura Y dans- le bkk present. 
Autrement , di.t, le point caracteristique ici est Y et la 
<3ynaroique du £ point M -est egale:; ici.T-a :.yr-ra. -En^ effet Y est 
le point le f plus haut-cjans le-vbisinage dSfini.a gauche, 
; Z est.r le point : le L; plus. ;i faaut, : dans voisinage def-ini a 
drpite> mais Y est^pius bas.que-Z.' ; v _ - 
r. \ ■"■ .; -r Qn vqit, que le .voisinage n 'a ^aueune ■ dimension 
g^.°g? a Phique. predetermines ; .et que x la -maniere de le 
A&finir est arbitraire* :/Eile n!ia ^aucune 1 ^ dimension 
9®9i9^fi h i<iue determinee parcje ;que\.la -distance qui separe 
i le re9>nt Mi du v cpoint M est tqtalement aleatoire et ne 
depend que du contraste :ds 1 ■ image; elle-meme.:' Elle n'est 
done .pas imposee par un -f idtre de dimension spatiale 
dSterminee^ Elle est d' autre part arfeitraire parce qu'au 
£ e ch 9i.S:ir: coirane limifce le^premier minimum Mx ' dont 
la yaleur ^du signal^ d 1 image est' infer ieure a* la valeur 
/du ; signal d, 1 image- ,,du minimum . etudiS ' M;: on' : aurait pu 
prendre le deuxiemca minimum; M3 dont la valeur <iu signal 
d 1 image est elle-meme inferieure-a la- premiere valeur de 
signal d 1 image inferieur au minimum etudie*. On voit 
qu'en agissant ainsi on peat^. determiner** run - voisinage 
plus ou moins grand, donc ; par consequent on peut 
explorer le contraste d 1 une ; maniere dif f erente. 
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Explorer jle contraste 'necessite ainsi d'une part de 
. - : ; -determiner. ; le vo is inage et deuxiSmem^rit de calculer la 
valeur de ,1a -> dynaraique^ Pou* calculer la valeur de la 
dynamigwev^rr a dit qu'on avait retenu^a : diffgrerice y-m 
5 et i : l r ejst evident^ qu '.on ^aurait pu trouvVr ? un maximum F 
sel€»qtionnev,sur-un autre critique celu'F propose. Par 
exemple,, on ^urait pu retenir; urie difference f-m qui 
■■ - aurait corresponds au premier : ihaximu¥- F trouve dans une 
direction dnferieure au^£lu£ petit Y des ^maxima mesures 
10 sur l 1 ensemble dies -directions . En definitive toute 
definition de la dynamique selon 1- J -invent ion' est 
acceptable a partir du moment o\l e lie -respect e la notion 
deryoisiijage determines en- fohctibn du contFaste et la 
r. notion de dif f erenceentre uh r ^ maximum' et - le minimum 
15 et-udie... Le woisinage .est determine parHa relation entre 
les niveaux de gris des paints successifs dans chacune 
= .-i des directions i.et - .le niveau de gris dii minimum. Dans 
, chacyn des voisinages ^ : : .i e maximum ! inter et est 
.-•rsr. r determine par un= critere qui peut etre, pai? -exemple, le 
20 maximum de plus forte' valeur dans le vdisihage. 

z : r D Sur run: signal video il est evidemment facile de 
> determiner* deux directions d 1 exploration. Dans des 
images : ja deux dimensions, cePles qu'on a le plus 
1' habitude de; voir, le c nombre - de directions 
25 ; d Exploration est tres grand. Autour d'un minimum tous 
(J les rayons dVun cercle ^ sent ainsi des " directions 
, d 9 exploration; Le schema - de Ppriricipe montre sur la 
—figure l n'est pas transptfsable tel qfcelV-Xbieh que son 
esprit sera conserve. : En outre > les rayons d'"un cercle, 
30 malgrfe leur *.\ infinite, ne sont settlement que 
quelques>-unes des directions a explorer. En effet les 
directions d 'exploration ne sont pas n&c^ssairement 
rectilignes.- La : notion de voisinage doit Stre Stendue. 
En effet sur une image a deux dimensions, il n'y a plus 



13 

un chemin unique entre deux points: toutes les lignes 
cburbes : ou brisSes reliant les deux points sont 
acceptees. Par exemple la figure 5 montre, a partir d'un 
bass in versant lOO/ une direction d 1 exploration 101 
rebtiligne (vue du dessus) pour aboutir a un bassin 
'Versant 102. La di^ectiori 101 culmine .a une altitude 
61evee ibi. Par centre, si on emprunte . un chemin 104 non 
'"^ec€iligne^passant^par les cois, 105 et 10.6 et par un 
bassin versant intermediaire 107, la plus haute altitude 
r^ncontree est 'celle de l'un de ces cols 105 ou 106. 
Seloh ce v qui a ete dit precedemment i •"altitude du col le 
plus haut sera retenu pour calculer la dynamique. Cette 
derniere altitude conduira a une dynamique plus faible 
que si on avait retenu 1' altitude 103. On montrera par 
la suite comment I'algorithme choisi de traitement par 
FAH pdrmet de tenir compte d'une maniere preferee de 
l 1 existence de ces cols. Neanmoins on pourrait accepter 
eg& lament" une autre definition du mode dj exploration, en 
n 1 acfeeptaht que les directions rectilignes par exemple. 

Sur la figure" 2 on a represents schemat iquement un 
profil d f uh paysage topographique. Ce profil est en tout 
point semblable au signal video de la figure 1, pour 
mieux faire comprendre. Ce paysage est susceptible 
d f etre inonde a partir d'une. source , injectant son 
liquide depuis un plan contenant l'axe des abscisses. 
Ainsi, il y a un petit tuyau susceptible de propager, 
depuis le fond, une inondation vers chaque minimum. 

Dans un premier temps pour effectuer ce type 
d 1 operation on doit done reperer tous les minima du 
sicfrial de l 1 image. Dans ce but tous les points d' image 
sont pris, l'un apres l 1 autre, et la valeur de leur 
signal d 1 image est comparSe a celles de ieurs voisins ou 
£ celle des voisins de la frontiSre du plateau dans le 
das d f un plateau. Dans une image a deux dimensions les 
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voisins directs " d • un" point d 'image , d • abscisse et 
"d'ordonnee donnees, sont des points dqnt les abscisses 
et/ou les ordohhees different des abscisses et ordonnees 
du point chbisi d'une seule united II est done facile 
pour chacun des points' d'une image de disposer de la 
carte de ses voisins directs. Poiir tp^s ces voisins 
directs, il est egalement possible de , savoir s ' il ont 
uhe valeur de signal d' ; image* ' inferieure a la valeur du 
signal" d' image du point etudiS, ou superieure, qu bien 
inferieure pour certains de ces points, et superieure 
pour d'autres. Dans. le premier cas, on dira que le point 
etudie est uri maximum, dans le second qu'il est un 
minimum et dans le troisieme qu'il n|est.ni l'un ni 
I* autre V Dans le cas d'un plateau la. procedure est 
legerement plus complexe. II faut considerer tous les 
p oi "^. voisins de la frontiers du plateau. Si tous les 
voisins du plateau sont d'une altitude superieure, le 
plateau est un minimum. Si tous les voisins du plateau 
sont" d'une altitude inferieure le plateau est un 
maximum. On est done ainsi capable simplement de 
determiner la liste des points qui sont. des minima (ou 
des maxima) de 1* image. 

La ?i?ure 2 represents une coupe, prise selon une 
dimension, d'un tel signal d' image rspresentant ie 
paysage. L' amplitude A n'est pas necessairement une 
altitude geographique. Elle peut tout aussi bien etre 
une valeur de luminance et representer ainsi n'importe 
quel paramStre physique mesure dans un corps etudie. Une 
fois que la liste des minima M3 a M2 est connue, on 
range chacun des points de cette liste dans une file 
d 1 attente dite hierarchisee FAH, du type de celle 
dfecrite dans 1' article cit6 ci-dessous. Pour ranger les 
points en pratique on range les adresses (correspondant 
aux cbordorinees des points de 1" image) dans des files 
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d'attentes. Chaque adresse de point est rangee dans une 
f ile qui correspond v & la . valeur ,du signal, d 1 image du 
pofnt. II y^ a,, autant defiles que de valeur possible 
P^ U F. ^ e signal, qes t files sont * rangees les unes par 
rapport au^c autres r ^elpn . la valeur, croissante du signal 
f .SR* ' ^H^f. r ^?F^?^? nt • 1 ° ; rs 9^l9 , l .tr.ayaille sur les minima 
. et : : s ^l? n .^VS; 1 ®^? 4ecroissarite ; . du ^signal lorsqu'on 

travaille sur les maxima. i' ^ 

La file d'atterjte -■^4 6ra *?9 hi ?#.%':'P < ?s;s4de alors, dans 
sa premiere .fil^ f un point dont 1^ valeur du signal 
d • image est plus petite .cue tous c les minima, de ce signal 
d* image. II ( est r le premier, point, qui doit etre extrait 
de. la file d'attente. Pour ce .point, par exemple ici le 
point M3, on cherch^ quels sont, sq^ vols ins directs. On 
^ilfs® P?ur recliercher ses voisins e une meme demarche 
que celle qui. a. : pejpnis de determine? 1: les, minima • Dans 
, un f .. a dimensions , . on ;; , peut < giipsi; ; determiner 

h u it points situes^, ^uy ;Les medianes, r! ,et rr Xes- diagonales 

^r- Wr^r-^ 6 ; en t.? ur ! l!Cl ? I* point M 3 etud%#. a On introduit 
^ es r Huit .points. .d^s la. file ^d^ttente^ [hierarchisee, 
chacun a un.nivea^ a sa 

valeur de signal d • image,,. . Sur urj,e , linage .a deux 
dimensions, on „ peut . de£ir?ir d' autres relations de 
voisinage qt un PQint ; ^ura, par. .exemple, quatre ou six 
voisins. II en aur;a six par exemple si la maille autour 
du point est hexagonale. Le type de voisinage n' influe 
aucunement sur s le principe de 1 1 algp^ithroe : qui reste 
identique quel „ 5 ,q»e spit . le ... nombres .des voisins 
consideres. De la .mertie fagpn, sur une. image a trois 
dimensions, on pourra dpi inir des relations de voisinage 
avec par exemple 26 voisins.. En, ef fet, si r ,l' image est 
une image en trois, dimensions, chaqiie point a 26 
voisins. On peut, avec certaines hypotheses, limiter le 
nombre des voisins etudies a mains que 26. 



On introduit done lei 'voi sins dans la file 
d* attente, et-on ieur donrie'par ailleurs a ce moment un 
• label "lm 3 » montrarit gu'ils ont'ete intrbduits dans la 
file d'atterite'a cause de~ieur : vbisihage au point M 3 . 
Cette introduction' "est - f cependant cbnditionnee par le 
fait- que ces -points n'y dnt ^as d6ja r ete introduit avec 
le label "lm 3 •«. ' : : ' r H • • ' " 

■*>TIi& c ta.tt- x d* leur 'attribuer un ' label revient a 
cons i'derer qu s bh a" tentg d • frionder J ie paysage de la 
figure 2 a part ir 'de la source souterraine et que les 
points v'o is rns de M 3 sorit a'insi" les premiers noyes. lis 
; sont err quelque sorte mouilles par le liquide de M 3 . 
i 'T En expliquant le^s'dhosfes de cette facon on voit 
qu ' i ; l y a urie equivalence bien comprehensible entre le 
r traitement inf ormatique *n4cessaire, et ce qui se passe 
dahs^l' inondation simulee. Pe'tit a petit" on extrait les 
points '~de a la file d"' attente" hTerarchlsee et bien entendu 
les voisins de M 3 , qui bnt~ ; ete intr bruits" dans cette 
i f ile s d 'attente i r des niveau* nierarcH iques faibles , 
puisque J leur niveau de signal est' lui-meme faible, vont 
^etre les- premiers extraits avant , par exemple, qu'on 
arfive£a : devoir extra ire le point Mi'.'" 

Chaque "point extrait fait eritrer ses voisins dans 
1« file *d s attente sauf si ceux-ci y sont deja ou s'il y 
-bnt' ete. En effet, si un point a 'de]a ete inonde, il 
n'est pas riecessaire de l'iribnder a nbuveau. Dans ce but 
We mot- memdire attribiie a chaque point ! introduit dans la 
FAH est muni d :, un indicateur I.' Cet indicateur I, 
different* ciu label, est mis' a une certaine valeur, par 
exemple 'la valeur binaire 0, pour tbus les points avant 
le debut de :j 1 • inondation. Lors de la premiere 
introduction des points dans la FAH, les indicateurs des 
points changeht de valeur, ils prennent par exemple la 
valeur binaire 1. Par la suite, la lecture de cet 



indicateur, pour chaque point, prealablement a 
/I • in^trodutoti : dh*'M ; e ce point "dariSTla FAH , permet de ne pas 
> & y ; r eifettr^%' * Hiouveatf-fti- hi ' 'paV' ~afi 1 leur s le label pour 
reque^-i^ devra it y etre reirti shiest le meme que celui que 
1 ce pbint : n poSsede dlS j ar. Datis ; J hotre Wxemple, tous les 
: pcihts i%iage dont l£ vaieur du" signal" "' Mintage est 
*iri¥erieUre a' xe^oivent un label " lra3 " * 
*- : Lor^que : tous les ^o^tis^ : de "val4ur de signal 
st^r^ctemen%" ^ ihf drieur^ a m'i : oht^fetS' inohdes (extra it de 
■la- FAH) , Id minimum Mi et toas 1 les points de vaieur de 
^signai eglle *a mi"' seront ektitaits a leur toiir de la FAH 
avant* & 'lh6n&er"leurs vols ins-'- tibn endor-e ihondes . Puis 
les points* dont la'* vaieur^ est iujperieiifre a mi et 
inferieurfe a 2 m 2 recevron't 'progrissiveid^nt les labels 
"lmi M ou "lm 3 " selon que leur introduction dans la file 
" d ' attente a - ete provoqufee L par * ! ^leur : ' appartenance au 
voisiriage^de : Mj ou de Mi- Ce '* phenoinene I* "*se poursuit 
jiisqu'a ce que, a : la ioi3 /! dans 7 'la f ile d'attente et en 
niveau d 1 fnondat ion/ on arrive au niveati tie signal m 2 . 
Dans ce ccfs> une troisiSme^f aihifle d^e pdxnts nalt qui 
possdde u le label "lm2" & cot^ ;! des points possedant 
maintenant les "labels "lmi" et^'lm^" . ; ,;: : 

Xe-ri-iveau continue "* a monter. : Ceci sigriifie qu'on 
con€in : ufe ~a -ranger dans' la file d^eittente les voisins de 
Ml, 0U -M3/' et v a " les extraire' au : fur r ' et a mesure 

jusqu'^ ce qu'bn arrive au point " : A" ; qui dbit a son tour 
etre mis ' dans la " file d'attente, par' ^itiple, parce 
qu'll e-ist voisin d'un paint' irfbhdfe ' par ;> la nappe 
provenant de MiV Le point A tecpo'it done/ eh plus de sa 
vaieur de signal d 1 image a/ ** un label "lirfi" montrant la 
cause de :r son : introduction danV la file d'attente 
hierarchikee. Mais, le point' A etarit ; f rontidre entre le 
bassin versaiit M3 et le bass in versanti Mi : il va etre a 
nouveau injecte dans ia file d'attente p&rice qu'il est 
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r c wis in d'un 4^s r points <|u bas sin -vers ant ^3 quand ce 
, point du bassin vers^nt M3 lui-mexne: sera extrait. A est 
un maximum mais pen Vest pas : nfecessairement le cas sur 
une ipage i deux^ou tJ Tff%? ^^^si^s^OEn.'. «f f et sur une 
f image :f djMnf^sion^ iJL y ^. une, mult r it\«a^ de chemins 

(successions de points _ voisins) g\ii, cpnduisent d'un 
point. (le minimum ^tudie par; exemple), a un autre point 
(un minimum de.plus bajsse altitude par -exemple) . Parmi 
tous les chemins, possilples, un .est interessant: r c'est 
10 t celui dont. le. maximum est le plus.bas. West en fait par 
^ ^'^P^ 1 ^ 6 :^' PWRWe Liinondatipn. ); Les nappes 
h issues des deux minima , entrent en cpntact a : ,l'endroit du 
,sommet r 4e ce.^chemin... A peut ainsi etre un col tel que 
105 ou 106 . _ 

.15, ... Aujnoment oQ le .point A £oit etre injecte a nouveau 

.. 4 . 4 an ?' ^ile d'attent^, pouir, recevoir maintenant le 

... : ,,labei "lnH3 H , par exemple, on constate un ; cpnflit puisque 
r 1% PQirvt A p r q)ssede v deja le...label "Imi". Rendu a ce stade 
M; : est ^P os f ibi^ .de .c^lculer la dynamique du, minimum Mi. 
20. . En _.e?fet, etant. donne que .Mx a , un,.- ^signal d 1 image 
superieur ..a celui de M 3/ pn.peut calculer la dynamique 
<* e Hi. CTette dynamique est -tout s implement egale a a-mi . 
j r Se ,l° n ce.^ : gui a ete indique . precedenunent la dynamique 
a/-iui est bien la difference entre le signal (a) d' image 
25 _ correspondant au plus petit des maxima , (A) voisins du 
minimum Mx etudie et la valeur du signal d 1 image m^ en 
ce minimum 6tudi§. On yoit que la technique 
, d 1 inondatiorv, et 1/ fetude des,, voisinages indiquee 
. .-- r _ci-dessus> permettent d • appr§hender - r .d^une maniere 
30 , immediate to^ites l^s directions d 1 exploration puisqu'ici 
le y.oisinagre n* est pas necessaireinent un voisinage a une 
dimension., mais est un voisinage 4- deux, dimensions. La 
^ iis.te des ...points voisins introduits dans la file 
d'attente, sert de mode d • exploration dans toutes les 
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directions a la fois. 

Au moment " de" 1 • exploration, lorsqu 1 un point est 
extra It de la* file d* attente hijerarchisee on y fait 
rehtrer' ses voisins en prenant soin que ces voisins 
h • aieht" pas tfeja' §te, entres dans la f ile^d • attente, avec 
Te^'mfime label. S'ils spnt sollicitfis pour y, entrer avec 
le mime label, on ne les fait pas entrer. S'ils sont 
sollicites pour y" entrer avec un label different on 
detecte 'a ce moment la que ce sont des points 
frontieres. Ceci est ' une technique pour detecter les 
pointis pafticuliers. II en existe d|autres. Par exemple, 
au moment de' renitrer un point X dans la FAH, on peut 
ri'effectuer que ie test verifiant qu'il ne s'y trouve 
pas deja.' Erisuite, lorsque ce point est sorti de la file 
d' attente, on' fegarde s f il existe des points inondes 
avec des labels differents dans son voisinage. Si c'est 
le cas, ce point est alors un point frontiers et il est 
alors 'possible ' de~ calculer la dynamique d 'un des minima 
alfmeritaht les nappes entrant en contact comme explique 
precedemmerit . 

Urie* fois qu^un conflit s 1 est produit, apres 
1* extraction du point A par exemple, tpus les voisins 
inondes du point en conflit (les voisins inondes de A et 
les voisins inondes des voisins inondes de A) re<?oivent 
le label du minimum le plus profond: ici le label "lm3", 
celui de M3 et non celui de Mi- Dans notre exemple tous 
les points ayant reqru le label "lmi", se voient affecter 
le label "lm3 n . Ce procSdfe permet de continuer 
l'inondation pour calculer la dynamique des autres 
minima en ne tenant plus compte du ininimum dont la 
dynamique est maintenant connue. Dans notre exemple, au 
cours de l'inondation, le conflit suivant apparaltra 
loirsque les nappes issues des minima P et M entreront en 
contact. On calculera la dynamique de P (car ce minimum 



a une valeur de signal plus elevee que celle du minimum 
M) , et les points inondes ayant le label J'lp" prendront 
' le label "1m". L' inondatioV continue' ~ et^ les nappes 
issues de ~M 3 ' et Q entreront eja contact et on pourra 
alors calculer la'dynamiqye de.Q, Et ainsi de suite 
• } usqu 1 k ce que la' totality du relief spit inondee. 

Le" concept de l' inondation ' est,un traitement de 
type ' cdnnu et_ done facilement mis" en„ oeuvre. On 
i^tiiise par exemple pour calculer la. ligne de partage 
des eaux" selon le .deuxieme article cite. Dans 
"!• invention on' gere les conf lits dif f eremment lorsque 
deux nappes entrent en contact. Pour la. . LPE, les deux 
nappes entrees en contact contingent a inonder leurs 
voisins non encore inondes, sans que les nappes ne se 
melangerit du s 1 absorbent Cette methode permet de 
calculer les bass ins versants associes aux minima. Dans 
l 1 invention lorsque deux nappes (qu plus) entrent en 
contact, seul ia label de la nappe dont le minimum est 
le plus profond est conserve. Les autres n'lnterviennent 
plus dans le processus d ' inondation. Et : la dynamique de 
leur minimum est calcule. f 

Une fois qu'on connalt la dynamique pour chacun des 
minima, on peut les trier en comparant les minima pour 
lesquels la dynamique est inf^rieure ou bien est 
superieure I'un seuil. Si eile est inferieure a un seuil 
oh cbmprend quelle sera vraisemblablement synonyme 
d'une faibl4 variation de contraste par. , rapport a son 
? n ^?H?^ e e ^ ^ ue P ar consequent on pourra^ eliminer ces 
points comme non caracteristiques du phenomSne physique 
kudie et qu'on cherche a montrer. Le seuil qu ' on peut 
reteriir est de preference celui qui correspond au bruit. 
La mesure de ce dernier peut etre faite sur toute 
1' image ou bien localement, Dans son principe elle 
comporte le moyennage des signaux d 1 image et la 



, solvation r 4e ( s t; valaurs ab^sQlues, des differences entre les 
^ignaux. d'^ag^s ^ et ^ leur moyenne, s point : d 1 image par 
•point .d ! :image vl , r ; , v ". ;} ^ v < . - j. 

. %£V:v . iAinsi pour reconatituer .-■ un;. seuil on agit 
: pre£er^ de iA la maniere rsuivanteVpOn f iltre le 

.signal a r vec un f -iltre spatial- dont la dimension est de 
, f natui5e A : £aire ^disparaitre : ; . les petites ^structures et a 
^Y^:?-® 2 ?:. &ros^ ensuite le 

signal- ainsi f i.lt re du :: signal . original et^ on evalue 
a^nsi^le bruit de mesure. Qn. mesure local ement la valeur 
de ce bruit, de mesure e£„pn • s ' en-sert localement comme 
: yaleur. ; de^ cette valeur- de seuil aux 

dynamique3:;des minima-, detecte3. : >; Ainsi, d'un endroit 
, d • iiu^ige.; a v.l ,au ^ re ia - valeur de seuil., servira a 
determiner si ; v un ^ minimum repr^gente un* J. point 
paracter^stique de . 1 1 image .peut et^e^modifier localement . 
r Ceci germet en pa^rticulier de .tenir ;,c:ompte.. i des effets de 
-non* lintearite de ;: la revelation ;du ccpntraste sur des 
xadiographies . i: , r ? V5 ^ rf ; - * , .,:j^ r f v 

ivn La figure : 3 m^ontBe un ^organigramme -utilisable, pour 
me,ttre en qeuvre : le pr;oc6d6 d4crit SQh.ematiquement a la 
figure^ 1. Apres un debut au coursj^duquel ;ori:^epere tous 
les ; minima , on : select ionne un ,mi;niii\uin M de valeur de 
fignal On explore une a une toutesj.^les-r; directions 
possibles T d/ evolution - de ce signals Dans ces 
directions possibles^ on cherclie au; cQUi-s^d'.un premier 
test si un :point X yoisin d'un ppint cour.ant etudie a 
une .y^leur de signal, x telle jqu^-x est pi us <grand que m. 
Si -c 'est cie cas on regarde : si x est superieur a un seuil 
S^.courant. Si . ce; test est. .yerif ie,; on donne a ST la 
valeur x. Au debut ceci est le : cas puisqu-'on a choisi 
justement ce seuil courant ST egal a la valeur m. Ce 
test se produit sur tous les voisijis, succjsssifs tant 
qu'un signal inferieur a x n'est pas, trouye, Les voisins 



-successifs comportent bien • eritendu 'les* voisins des 
/voisins et ainsi de" suite. ^Airisi podr la direction 
allant de M vers Mi, la valeur ST r af f ectee a cette 
direction: est ' egale l y. Ouand j me direction a ete 
exploree, on explore une*' autre tiirectrbn, c & condition 
x*qu |4 ori ne Iks^ ait- pas routes explorees. Une fois qu'on a 
explore -toutes^ les" directions , ^ iors;que *T - est egal ou 
superieur a Tmax : bir deterrtihe^ que la dynamiqiie du point 
M est: egale aui inihiiauin 'des - valeurs ST chbisies, moins la 
valeur.~m.dU ' minimum M etudie. Ceci etatit effectuS, on 
. fait le memer. travail pour- le minimum Suivant dans la 
liste- des minima elabbreeau debut tJ et ; ain^si de suite* 

Lan.L figure- ^4 "* montre 1 1 1 ehserable' des materiels 
mtilisables poiir ; mettre eh beuvre" :: le j precede de 
1 1 invention. Une -memoire d< ? image 1 " bompbirte un 'certain 
.nombre' de pages memdires ' lly 12 , r 13 e t 5 i4 : mufiies chacune 
r id r une , certain - nombre de-- ligries points d r ' iitiage telles 
■queriiii; 112, T13 , etc. . . Gette m§mbiri d ' image 1 est en 
relation par 1 1 intermediaire d f un- iius d'4change 2 avec 
;une;unite "arithiftetique et logique 3 qui *met en oeuvre un 
^programme :-«" contenu - -dans une memoir e programme 4. La 
m§mo ire '-progr amine 1 4 est ega lament eri v -relation avec 
1^ uniter arithmet ique et logique 3 par 1 le bus 2 . Des 
moyens d'e visualisation 5 - : egaiiement connectls au bus 2 
periaettent de representer les images : traitees par 
l'-unite- 3>. Selbn • l r invention L on stocke dans une 
memo ire 6 la-, liste des minima * M associee'S la valeur m 
de lfeiir signal d '"image a^rhsi • qu- K a la mesure de leur 
dynamique. On peut egalement stocker dans ? une autre 
memoire 7 les -valeurs des maxima ST cdrrespondant aux 
differentes explorations : effectuees. 

Dans la suite du : traitement de 1' image on utilise 
la- m§moire 6 pour constituer une banque de marqueurs 
d 1 image. Dans une application qu'on cherche a entourer 
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par un procede de traitement d f image du type LPE ces 
marqueurs pour d^liniit^r leur zone d 1 influence. 
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Rfi V EN D it AT I O N S 

1. Procede d' analyse d' image, caracterise en ce 
qu'il comporte les etapes suivantes : 

- on repere les minima ou maxima d'un signal de 
1 1 image ; 

5 ~ on mesure pour ces minima ou maxima une dynamique 

de signal fonction de 1 1 environnement des points damage 
correspondant a ces minima ou maxima, 

- on extrait de ces minima ou maxima ceux dont la 
dynamique est superieur a un seuil, et 

10 - on analyse 1 1 image en fonction de la liste des 

points damage correspondants aux minima ou maxima 
extraits. 

2. Procede selon la revendication l, caracterise en 
ce que 

15 - pour mesurer la dynamique d'un minimum, on 

determine un voisinage d61imit§ par les points d 1 images 
correspondants a une evolution donnee du contraste de 
1* image, 

- et on mesure la difference du signal d' image 
20 entre ce minimum et un point caracteristique de ce 

voisinage, 

3. Procede selon la revendication 2, caracterise en 
ce que 

- on choisit, pour une evolution donnee du 
25 contraste, de rechercher les points limites d* images 

dont la valeur du signal d' image est infferieure Bl celle 
du minimum, 

- et on retient comme voisinage les points 
intermSdiaires situfes entre ce minimum et ces points 

30 limites. 



4. Procede selon la revendication 2 ou la 
revendication 3, caracterise eh c"£~ que, 

i ori ^ ai\o£%l€ ; ^corrime : point " caracteristique du 
voisinage un point possedant, dans une direction, un 
-si^nai -d'imag^ plus ^rand <} que touk :: less autres points du 
r^jvoisinage dans cet&e mSme directibfi; : * 

vi-^c:> on^ recherche des points simllaires ayant les 
' mentis • propr ietes dans d 'autres * dir ect ibn^ 

- et on choisit comme point caracteristique parmi 
ces-paints 'similaares Celui qui * a le signal d' image le 

n plus 5 faible. ^- - " - 

^- •:5 ; h Procede selori la £ revendication 2 / 'caracterise en 
©e que pour ■ determiner : la'' 7 ciynamiqu6 , ' 

- on donne, a chaque : point dorrespohdant a un 
^uinimiim du ^signal d r image, un laBeT' reprfesentatif de ce 

minimum ; - - " - - - ' ' ' ' ■'• : ' } - ' ; : 

> . ^^ ori range tdus ~les points ^ image correspondant a 
:ces minima dans une f ? i T ie d'attentfe hierarchisee, 

- on extra it ces' points'" X; ds ; la r file d'attente 
hiefcaechisee -en comirfengant pair le plus petit en valeur, 

on fait rsehtrer les voisiris* directs des "points 
extraits dans- -ia -file ■ - d« attente hiferarchisee au moment 
de I-i extraction de cWs points, si e£tix-bi ne sont pas 
deja dans la file d'attente, 

on attribue aux joints entires dans la file 
d'attente >hierarchisee- "un label idehtique a ' celui du 
point dont ils sont les voisins et dont : 1' extraction de 
la file a provoque leur entree, et 

- on donne comme dynamique a un premier minimum la 
difference entre la valeur du signal d' image en ce 
premier minimum et la valeur du signal d' image en un 
point qui doit entrer dans la file d'attente avec le 
label de ce premier minimum ainsi qu'avec le label d'un 
deuxiSme minimum mais dont la valeur du. signal d' image 



est plus faible. . „ r . . _ f , - ^ 

_ . 6. Procede selqn r la revindication 5, caracterise en 

ce. que . _ . _ t :r * ^ c >« 

- on donne, aux points d f image qui. aval en t regu le 
label du prepier. minimum dont on ^Aent./de^ determiner la 
dy "*?f? U iP'-- un : la £ e l^ de ^emplacement- eorrespondant au 
deux^eine... minimum, do.nt 1? signal primage v etait plus, 
faible. ( . ... ~, 

: 7# -Procede selon . 1^ : , revendication 5 ;ou la 

revendication 6, caracterise en ce que;/l 1 on ,reit£re les 

„etapes 3 et 4 f ,,5, et 6 de la,, revendication 5 pour 
calculer d^ .la .meme . faqon - : - r la_ . dynamique de tous les 

minima det l 1 , image, . . 

.2 -s* a/ *> rq 9M? s - elQI ? revendication 7:6 /' Icaracter ise en 
ce que pour donner un label de remplacement? . ; 

" cr 4 e H ne tat>le corresppndance des labels 

^^^^^^s^- P 01 ??** YQisins du, : premier minimum le 
label du deuxieme minimum. ^ 

- s : elQn-, a . l/une ? : -quelconque des 

rey^ridicpitipns 1 & 4, caractSrisfe en ,-ce que 

r.r:^ 1 .'analyse d 1 image : compo^te; unje- -operation de 
cont outage de zones autour, ,;,des;.5 miMma ou maxima 
extraits, . . r 

~~ operation ctant, . par,, exempie, menee seion 

un jDro^ed^.de traitement d' images^ ayec- ligne de partage 
des m eaux . 
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